A Factorization for Formal Laurent Series and Lattice Path Enumeration
نویسنده
چکیده
If f = EW:-, a,,t” is a formal Laurent series with certain restrictions on the a,, then f = f-fof+ , where fcontains only negative powers of t, f+ contains only positive powers of t, and f. is independent of t. Applications include Lagrange’s formula for series reversion, the problem of counting lattice paths below a diagonal, and a theorem of Furstenberg that the diagonal of a rational power series in two variables is algebraic.
منابع مشابه
Lattice Paths and Faber Polynomials
The rth Faber polynomial of the Laurent series f(t) = t + f0 + f1/t + f2/t + · · · is the unique polynomial Fr(u) of degree r in u such that Fr(f) = tr + negative powers of t. We apply Faber polynomials, which were originally used to study univalent functions, to lattice path enumeration.
متن کاملON ANNIHILATOR PROPERTIES OF INVERSE SKEW POWER SERIES RINGS
Let $alpha$ be an automorphism of a ring $R$. The authors [On skewinverse Laurent-serieswise Armendariz rings, Comm. Algebra 40(1)(2012) 138-156] applied the concept of Armendariz rings to inverseskew Laurent series rings and introduced skew inverseLaurent-serieswise Armendariz rings. In this article, we study on aspecial type of these rings and introduce strongly Armendariz ringsof inverse ske...
متن کاملThe Enumeration of Lattice Paths 3
We survey old and new results on the enumeration of lattice paths in the plane with a given number of turns, including the recent developments on the enumeration of nonintersecting lattice paths with a given number of turns. Motivations to consider such enumeration problems come from various elds, e.g. probability, statistics, combinatorics, and commutative algebra. We show that the appropriate...
متن کاملCOMPUTATIONAL ENUMERATION OF POINT DEFECT CLUSTERS IN DOUBLE- LATTICE CRYSTALS
The cluster representation matrices have already been successfully used to enumerate close-packed vacancy clusters in all single-lattice crystals [I, 2]. Point defect clusters in double-lattice crystals may have identical geometry but are distinct due to unique atomic postions enclosing them. The method of representation matrices is extended to make it applicable to represent and enumerate ...
متن کاملEnumeration of Cylindric Plane Partitions
Résumé. Cylindric plane partitions may be thought of as a natural generalization of reverse plane partitions. A generating series for the enumeration of cylindric plane partitions was recently given by Borodin. As in the reverse plane partition case, the right hand side of this identity admits a simple factorization form in terms of the “hook lengths” of the individual boxes in the underlying s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 28 شماره
صفحات -
تاریخ انتشار 1980